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A new Plethystic Symmetric Function Operator 

and 


The rational Compositional Shuffle Conjecture at t=l/q 

by 


A.M. Garsia, E. Leven, N. Wallach and G. Xin 


Abstract. Our main result here is that the specialization at t = 1/q of the Qkm,kn operators studied in 
[4] may be given a very simple plethystic form. This discovery yields elementary and direct derivations of 
several identities relating these operators at t = 1/g to the Rational Compositional Shuffle conjecture of [3]. 
In particular we show that if m, n and k are positive integers and (to, n) is a coprime pair then 


(km-l)(kn-l) + k-l 

q 


Q 


km.kn 


(- 1 ) 


kn 


t=\jq 



ekm[X[km]q] 


A.l 


where as customarily, for any integer s > 0 and indeterminate u we set [s]u = 1 + u + ■ • • + We also 

show that the symmetric polynomial on the right hand side is always Schur positive. Moreover, using the 
Rational Compositional Shuffle conjecture, we derive a precise formula expressing this polynomial in terms 
of Parking functions in the km x kn lattice rectangle. 

Introduction 

The specializations at f = 1/g of all the Shuffle conjectures (including the classical cases) are still 
open to this date. What makes this specialization particularly fascinating is that both sides of the stated 
identities have combinatorial interpretations. Nevertheless proving these identities is quite challenging even 
in the simplest cases. For instance from the Rational Shuffle Conjecture we can easily derive the following 
identity, for any coprime pair 


E 


DG'D-m 


q 


coarea{D)-\-dinv{D) 



m -\- n — 1 


n 


q 


I.l 


where the sum is over Dyck paths in the m x n lattice rectangle, coarea{D) gives the number of lattice 
squares above the path and dinv{D) is a Dyck path statistic that can also be given a relatively simple 
geometric construction. The identity obtained by setting g = 1 in I.l is an immediate consequence of the 
Cyclic Lemma, which suggests that this classical result may have a natural g-analogue. The investigations 
that yielded the present results have been directed towards the necessity of giving a concrete setting to a 
variety of identities stated or implied in recent work by the Algebraic Geometers, most particularly in the 
papers Burban-Schiffmann [5] and Schiffmann-Vasserot [27]. Unfortunately most of this work appears in 
language that requires considerable algebraic Geometrical background. We have been privileged to have had 
the statements of some of these results translated in a language that we could understand by Eugene Gorsky 
and Andrey Negut. Many of the theorems we prove here have their origin in this algebraic geometrical 
literature. Our contribution is to provide proofs that are accessible to the algebraic combinatorial audience. 
We hope that in doing so, the new results we obtain may be conducive to progress in this most challenging 
area of Algebraic Gombinatorics. 

We will be dealing here with an algebra A of linear operators acting on the space A of symmetric 
function in an infinite alphabet X = {xi, X2, X3, ...} with coefficients in the field Q(q, t) of rational functions 
in the two indeterminates q, t. Given a symmetric function E[A] G A, it will be convenient to denote by “E” 
the operator “multiplication by F\X]” . As customary we will denote by “E-*-” the operator dual of E with 
respect to the classical Hall scalar product of symmetric functions. 
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For a coprime pair (m, n) the Qm,n operators have an elementary definition, which as far as we 
understand, is due to Burban-Schiffmann in [5]. By taking a lattice point (a, b) in the mxn rectangle that is 
closest and below the segment (0, 0) O (m, n) and setting (c, d) = (m, n) — (a, b) we obtain a decomposition 

(to, n) = (a, b) + (c, d) 1.2 


which here and after will be referred to as “Split(m,n)'’\ Since the co-primality of the pair (m,n) forces both 
pairs (a, b) and (&, c) to be coprime, we can recursively set 

Om.n = ij[Qc,d.QaA^ {M ={l-t){l-q)) 1.3 


with base cases 


Qo,i — ~§Li and Qifi — Do 1.4 

where, ei is the customary elementary symmetric function and Dq belongs to a family of operators {Dfejfcez, 
introduced in [12], and defined by setting for G A 


DkF[X] = F[X + ^]Y,{-zYer[X] 

r>0 


1.5 


In dealing with the present subject it is absolutely indispensable to make use of plethystic notation. Readers 
that are not familiar with this device are referred to [14] for an introduction to its use. The readers will 
also find in [3] and [4], elementary proofs of all the auxiliary results that we will need in this writing. Those 
papers were written precisely to render this subject accessible to the algebraic combinatorial audience in a 
completely self contained manner. In particular it is shown in [4] that to compute the action of an operator 
Qm,n we do not need to recurse to the base cases in 1.4, but rather use as a short cut the identities 


Qi,k = Dk 1.6 

It should be mentioned that the original identities justifying the use of this short cut were first given in [12]. 

The definition of the operator Qu,v for a non coprime pair (u, v) relies on a truly amazing property of 
the algebra generated by the operators D^, certainly noticed in [5] and possibly in other algebraic geometrical 
literature. To state it it will be convenient to write a non-coprime pair in the form (u, v) = {km, kn) with 
{m,n) coprime and k > 1. This given, we can recursively define the operator Qkm,kn by choosing any 
of the lattice points (a, b) in the rectangle km x kn that are strictly below and closest to the segment 
(0,0) -O- (km, kn) then set 

Qkm,kn — '^[Qkm—a,kn — bTQa,b\- IT 

This definition is made possible because, the choice of (a, b) forces both (a, b) and {km — a,kn — b) to be 
coprime. Moreover, all the operators resulting from such a choice of (a, b) can be shown to act identically 
on symmetric functions. 

Another fundamental fact discovered by the Algebraic Geometers is that the Q operators indexed 
by collinear vectors do commute. More precisely for any coprime pair to, n and any two integers k, h we have 


[Q 


km,kni Qhm,hn. 


= 0 . 


1.8 


Elementary, but by no means simple, proofs of all these properties are given in [4]. The complexity of these 
proofs is due to the recursive nature of the definition in 1.3. Our discovery here is that with the specialization 
t = Ijq we can obtain several explicit identities from which these fundamental properties are immediate. 
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More precisely let Du,v denote the operator whose action on the symmetric function F[X] S A is 
defined by setting 

= F[X + M[u]Jz\Y,i-zy^r[[u]tX]\ 1.9 


where we must set here t = 1/q. 

Theorem I.l 

If a, b, c, d, u, V are any integers related by the vector identity {a, b) + (c, d) = {u, v) we have for non 
vanishing a, c, u 

1 In . n .ll _ „i+bcW\q[c\q^-(y°’ n I j .. 




M? 1-9 


This identity has the following immediate corollary 

Theorem 1.2 

For any coprime pair (m, n) and k > 1 we have 


{km-l){kn-l)/2+{k-l)/2Q _ (km-l)kn [k]q n 

H ^km.kn — H Ft-ml km.kn- 

t=l/q 


The two identities in 1.11 and 1.12 have variety of consequences. For instance we can immediately 
see from 1.11 that the collinearity of (a, &) and {c,d) implies that Da,b and Hc.d commute. We thus obtain 
a much simpler proof of this commutativity result for the Qu,v operators when t = 1/g. Another immediate 
consequence of 1.11 is that the algebra generated by the Dk operators at t = l/g is spanned by the convex 
monomials in the Du,v operators. Here a monomial 


Fu\,Vi Fu2^V'2 Fu2,V3 ' ’ ' , 

is called convex if and only if we have 

VI ^ V7. ^ y. VI 

UI — U2 — — ■ 

To state an important consequence of 1.12, we need some background. Let us recall that the classical 
Shuffle conjecture of Haglund et A1 in [20] may be stated as the identity 

Q„+1,„(-!)" = ^ 1.13 

where the sum is over Parking Functions in the n x n lattice square, area{PF) and dinv{PF) are Parking 
function statistics we will define later in a much more general context, and Spij^f.s{PF)[X] denotes the Schur 
function indexed by the composition which gives the descent set of a permutation naturally associated 
to a Parking Function. In a recent paper E. Gorsky and A. Negut formulated an infinite variety Shuffle 
conjectures, one for each coprime pair (m,n). They may be stated in a form similar to 1.13, namely 

PPePF^.n 

where the sum is over Parking functions in the m x n lattice rectangle, and the parking function statistics 
occurring in 1.14 are highly non trivial modifications of the statistics involved in 1.12. Now, Theorem 1.2 has 
the following immediate corollary 

Theorem 1.3 

For any coprime pair (m, n) and k > 1 we have 

^ ^ efc„ [X [fcm],] . 1.15 
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In particular, by combining 1.15 with the Gorsky-Negut conjectures at t = l/g we obtain the identity 

= E 1.16 

PP6PP„,„ 

with coarea{PF) = (m — l)(n — l)/2 — area{PF). 

This given, we may ask if the right hand side of 1.15, can also be given a Parking Function interpre¬ 
tation. It turns out that this indeed the case. More precisely we will show the following 

Theorem 1.4 

Upon the validity of the extended Compositional Shuffle Conjecture in [3] it follows that 

PFGVJ^km.kn 

where ret{PF) is a statistic which indicates the height of the first return to the diagonal by the Dyck path of 
PF in the km x kn lattice rectangle . 

The precise dehnitions of all the Parking Function statistics occurring in 1.17 will be given in the 

sequel. 

We must mention that it would follow from 1.17 combined with the theory of LLT polynomials that 
the left hand side is a Schur positive symmetric polynomial. However, we will show that this particular 
result can be given a much more elementary proof. 

It is important to notice that operators can be used for any integral values of u and v. Now it 
follows from 1.12 for m = 1 and n = 0 that 

Qk,o = Dkfi 1.18 

t^ljq 

It was known to the Algebraic Geometers that the family of operators {Qfc,o}fe>i have as a complete set of 
eigenfunctions the modified Macdonald basis {H^[X]q,tW^L introduced in [11]. More precisely, we have 

QkpH^,[X■qU) = (l-{l-t'^){l-q'^)B^{q\t^))H^[X;q,t], 1.19 

where for a partition p = {pi,p 2 , ■ ■ ■, Pi) we set B^{q, t) = Yl\=i 9^”^- Since it can be shown that 

the polynomial H^[X-,q,f) specializes, at t = 1/q to a scalar multiple of SAi[T^]’ follows from 1.19 and 
1.18 that we must also have 

Theorem 1.5 

= (l-(l-g-'=)(l-g'=)S4<7^ <?-'=)) 1-20 

Proving this identity directly from the definition in 1.9 leads to some highly non trivial combinatorial prob¬ 
lems. However, with some effort, as we shall see, a less direct but still entirely elementary path to 1.20 can 
actually be found. In fact this particular effort led to the discovery of the following formula for the action 
of on the basis 

Theorem 1.6 

For any u,v > 0 and any partition p we have 

IpI+i' 

E 1-21 

i=l 

where p{p) is the weak composition of length \p\ + v obtained by adjoining zeros to the parts of p and a is the 
coordinate vector of length \p\ -f v. 
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Remark I.l 

We should mention that there is another interesting by-product of our introduction of the operator 
Du,v We learned from Eugene Gorsky (see also section 6.10 of [16]) that in [29] it is shown that for a suitable 
constant factor Cm,n{<l) we have, for (m,n) a coprime pair 


Qr. 


t=llq 




p ' 

—n 


t=\/q 


1.22 


with V the operator introduced in [2]. Now it turns out that one can easily derive 1.22 from 1.21 for 
(m, v) = (m, n), directly from the definition of V given in [2]. 

This paper is divided into five sections. In the first section we give an elementary proof of Theorem 
I.l. This type of proof has been successfully used in various similar situations where we needed a straight¬ 
forward proof of an identity that was discovered by another path. In this section we also give proofs of 
Theorems 1.2 and 1.3. 

In section 2 we give the elementary argument that proves the polynomiality and Schur positivity of 
the symmetric function in 1.15. 

In section 3 we give our Parking Function setting for the symmetric function in 1.15. We also give 
there a simplified version of the Parking Function statistics that occur in the formulation of the Rational 
Compositional Shuffle Conjecture that take account of the most recent developments in this subject. 

In section 4 we prove Theorems 1.5 and 1.6 and explore some of their consequences. What is 
interesting is that the path to these proofs uses an argument that may be conducive to the discovery of a 
variety other identities of similar type. 

In section 5 we give an outline of the theoretical steps that led to the discovery of the operators 
Du,v and Theorem I.l. 
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the hope that this enrichment of our subject will be conducive to further fruitful Algebraic Combinatorial 
developments. 
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1. Commutator properties of our new operators 

Our main goal in this section is an elementary proof of Theorem I.l and its immediate Corollaries. 
In a later section we will try to give a glimpse of the machinery that led to the discovery of the operators 
Du,v and yielded the original proof of this identity. To give the reader an idea of the basic difference between 
these two approaches, we need to recall a device which was extensively used in all previous work in the 
theory of Macdonald polynomials. We will refer to it as the “fl” notation. The point of departure of 
plethystic substitutions is the operation of evaluating the power symmetric function pk at a formal power 
series E = .. .) containing an unlimited number of indeterminates. We simply set 

Pk[E] = =E{tltl4,...) 1.1 

Since every symmetric function can be expressed as a polynomial in the power functions, this definition 
allows to evaluate E[E] for any given symmetric function F. This is what we refer to as the plethystic 
substitution of E in F. In this vein we set 

f![£i = 1.2 

Clearly, this definition implies that for any two expressions A and B we have 

n[A + B] = n[A] X n[B] and n[A - B] = n[A]/n[B] 1.3 


In particular it also follows from 1.1 and 1.2, that A X = xi + X 2 + + ■■ ■ then 

'^(-zYer[X] = il[-zX]. 


r>0 


Using this device the definition of the operators Dk in 1.5 can be rewritten in the form 

DkF[X] = F[X + ^]n[-zX]\ 


1.4 


1.5 


Successive applications of two operators Da and Di, to a symmetric function U[y], in this notation, leads to 
the identities 

DbDaF[X] = DtF[X + ^]n[-z,X] 


ya b 
'1 ^2 


1.6 


= F[x + ^ + ^]n[-zYx + ^m-z2X] 

= F[x + ^ + ^]n[-{z, + z2)x]n[-^)] 

= F[x + ^ + ^]n[-(zi + ^2)^] 

I- ' 21 Z2 J I. ' ^2 J (l-tZi/z2)(l-9Zi/z2) Z“Z“ 

where the last equality results from multiple applications of the identities in 1.2. By contrast if we carry out 
this calculation, the way a computer would do it, we would end up with the following sequence of identities. 


DbDaF[X] = F^^^'>[X]^n[-ziX] 

Zl 


ri >0 


ri>0 

ri >0 

ri+a 

= ^ FirurAix]^{-iy^+- ^ er,+a-s[X]Xes[M]n[-Z 2 X] 


1.7 


ri,r2>0 


s=0 


ri+a 


ri,r2>0 s=0 
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where for convenience we have set 


= F[X + Mui] 


and F^^^’^^'>[X] = F[X + Mui + Mua] 


We can see from this example that the second calculation of the action of the operator DbDa is 
completely elementary and straight forward. But, in more complex situations, this approach is not conducive 
to discovery but only to delivering the verification of an identity discovered by other means. On the other 
hand the calculation of this action carried out in 1.6, in several significant instances, has led to discovery 
and proof of surprising identities. Nevertheless, we must add that due care must be taken in expressing 
the rational function, argument of the constant term in 1.6, as an appropriate Laurent series in 21 , 2 : 2 ■ A 
systematic way of carrying this out in greater generality has been developed in [30] and [31]. 

The proof of Theorem I.l in this section will use the approach illustrated in 1.7. The proof that 
follows the approach in 1.6, led to the discover of the operators and their commutator identities. This 
second proof will be given in section 5. 

Recalling that the action of the operator Du,v is defined by setting 


D„,,nF[X] = F[X + [m]g^]rt[-z[m]tX] 


1.8 


with the convention that t = l/g, we have 

Theorem 1.1 


If a, b, c, d, m, n are any integers related by the vector identity (a, b) + (c, d) = 
vanishing a, c, m 


M 




t=llq 


^1+bc 


[a\q[c]q l-qd^-bc 

[m]q l-q 


D 


m,n 


t=llq 


{m,n) we have for non 
1.9 


Proof 

Using the notation and the sequence of steps outlined in 1.7 we get 


Da,bF[X] = F[X + M^]n[-Zi[a]tX] 


^^=Y.F^^^^[X]^n[-z,[a]tX] 

ri>0 ^ 


z 


b 

1 


= ^i^(’-^)[X](-ir+V+.[[a]tA] 

ri>0 


and consequently 


D,,dDa,bF[X] = ^ F‘^^^’^-^[X]^^^^er,+b[[a]t{X + ^)]n[-Z2[c]tX] 

ri,r2>0 

ri+6 

= ^ F(’--’'=)[y](^^^e,,+i,_,[[a]*ye,[[a]*M[c],]AL![-22[c]iX] 

ri,r2>0 s=0 

ri+6 

= ^ ^ e,,+b-.[N*A]e.[M[a]4c],](-l)’-^+-'+*e,,+d+.[[c],X]] 

ri,r2>0 s=0 


1.10 


Now we can easy see that 

M[a\t[c]q = 

Thus 


— (i-g)(i-i/g)(i-9 “Ki-g”) _ 

(l-l/<?)(l-g) “ d {r q q ). 


es[M[a]Mq] = ^/..[(l-g“)(l-9^)] = ^(1 - <z“)(l - 9^)^^ 



January 6, 2015 


and 1.10 becomes 


ri-\-b 


ri,r2>0 


s=0 


ri+& 


^ F('-^.’'2)[y](_l)»'i+’'2+n g e,,+,_4[a]*X]^T^e,,+d+,[[c]tX]] 


ri,r2>0 


Or better 

With 

and 


s=0 




(l-9“)(l-g‘=) 


ri+b 


E ^ri +6—s [[a]tX]q 

^r2-\-d-\-s 


'^1 5'^2>0 


s=0 


ri+& 


B = Y ^’^’'^’"^^[^](-l)’'^+’'^+”Ee,,+b-4[a]tX]g“e.,+d+.[[c]*X]] 

ri,r2>0 s=0 

Simple manipulation allow us to rewrite A and B in the more convenient forms 

ri+b 


5'^2>0 


and 


s=0 


ri+b 


ri,r2>0 s=0 

Carrying out the interchanges a <r^ c and b ■H- d gives 

ri+d 

A = q-b Y e,,+d-«[[c]*X]e,,+b+,[g-=[a]tX]] 


and 


s=0 


ri+d 


' 11 ^ 

B = qad Y F(’--’'i)[X]9“’-i(-1)’-i+’-^+" ^ e,,+d_,[<?-“[c],X]e,,+b+,[[a],X]] 

^’1^’"2>0 

Thus from 1.11 we derive that 


s=0 


= A - B 

= A-B-iA-B) = (A + B)-iB + A) 


and consequently 


1.11 


1.12 


(l-qa)(i-,c) 

Now we may rewrite A by setting u = ri+b — sso0<u<ri+b and r 2 +d + s = ri + r 2 + n — u obtaining 

ri+b 

A = q<^<^ Y 

ri,r2>0 u=0 

For B we set u = r 2 + b + s so r 2 + b<u<ri+r 2 +n and then make the switch ri r 2 

ri+r2+n 

B = q-'^ Y E eu[[a]tX]]er,+r2+n-u[q-^[c]tX] 


ri,r2>0 


;=r2+& 

ri+r2+n 


^ad ^Cl.r2)[^]^ar2(_i).i+r2+n g eu[[a]tX]]er,+r2+n-u[q-^[c]tX] 


ri,r2>0 


u—r\ +6 
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This gives 

r*i+r2+n 

A + B = Y. ^ e4[a]iX]]e,,+,,+„_4(7-“[c]tX] 

ri,r 2>0 u—0 

+ ^ F(’'^>’'=)[X](-l)’'i+’-=+"e.,+4[a]*X]]e,,+4[c]*X] 

ri,r2>0 

ri,r2>0 

+ ^ F(’--’'=)[y](-l)’'^+’'=+"e.,+4[a]*X]]e,,+4[c]*X] 

ri,r2>0 

= E F(^^’^^^[X]^n[-[m]tX] 

ri,r2>0 

+ ^ F(’--’'=)[y](-l)’'i+’'=+"e.,+4[a]*X]]e,,+4[c]*X] 

ri,r2>0 

= q^^^FlX+ ^^]n[-[m]tX] 

+ ^ F(’--’'=)[y](-l)’'^+’-=+"e.,+4[a]*X]]e,,+4[c]*X]. 

ri,r2>0 

With an entirely analogous sequence of steps we obtain the identity 

B + A = q‘=^F[X + ^^^]^}[-[m]tX] 

ZTl 

+ Y i^(’'-’'=)[X](-l)’'i+’'^+"e,,+4[c]*X]e,,+4[a]*X]]. 

ri,r2>0 


Thus 1.12 finally yields 

Proving the identity 


= iq‘^‘^-q^^)F[X+ ^^^]n[-[m]tX] 


i^[D,,,.DaMF[X] = Sl^sY^F[X + ^]n[-[m]tX] 

which is just another way of writing 1.9. 

In the remainder of this section we will derive a number of immediate consequences of the identity in 
1.9. We will state and prove them as a succession of Corollaries, the last two of which are simply restatements 
of Theorems I.l and 1.2. For convenience we will here and after use the symbol “Q® as a short hand for 


Qu,i 


We will start with an auxiliary identity that we will use in various occasions. 


\t=l/q 

Lemma 1.1 

For integers a, b, c, d, we have 

(a — 1)(5 + l)/2 + (c — l){d + l)/2 + 6c + 1 = (a + c — 1)(6 + d + l)/2 + (6c — ad + l)/2. 

Corollary 1.1 

Ifm and n are relatively prime, then we have 




Q’ 
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Proof 

We will proceed by induction on m. The base case m = 1 is easy: we have Qf „ = Dn = Di n, 

t=l/q 

so the corollary holds in this case. 

It is best to start by an example. Let us consider = iglQid’Qib]’ where Split{2,n) = 
(1, b) + (1, d), with d — b=l. Then by 1.9 


Qln = J^[Di,d,D,,,]=q»+^ 


,6+1 [Ikilk 

[2], 1-9 ^2 


One more example. Let us say Split{3, n) = (1, b) + (2, d) with d — 26 = 1. Then again by 1.9 

Qiu = MQid^Qlb] = 

Assume the corollary holds for smaller m. Now suppose 

Split{m,n) = {a,b) + {c,d). 

That is we have a + c = m,b + d = n, ad — be = 1. Then 

Q™.„ = w[Qm,q:.6] 

^^(c-l)(.+ l)/2+(a-l)(6+l)/2 1 1 


_ (c-l)(d+l)/2+(a-l)(6+l)/2 1 1 rp ^ n J 

“ y [al<j[c], M 6^a,6j 

_ „(c-l)(<i+l)/2+(o-l)(6+l)/2 , 6c+l 1 n 

“ ® y [a+c], 1-q ^ 

_ „(c-l)(d+l)/2+(a-l)(6+l)/2+6c+l 1 n 

— q 

_ (m-l)(«+l)/2 1 ^ 

— y [ml„ 


a-\-c,b-\-d 


This completes the induction and the proof. 

Corollary 1.2 

For any coprime pair (m, n) we have 


Proof 


?(”^-i)(”-i)/ 2Q^.J-1)" = i4e„[AH9]- 
Qkni-^r = 

= 9('”-i)(”+i)/2i4e„[AHt] 

= g(™-i)("+i)/2g-(™-i)"T;^e„[AH,] 


= d-(™-i)("-i)/2T;^e„[AH,]. 


Corollary 1.3 

For any coprime pair (m, n) and k > 1 we have 


Jkm-l)(kn+l)/2-(k-l)/2 [k]g ^ 

Wkm,kn y 


Proof 
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Suppose Split{m, n) = (a, b) + (c, d). That is a + c = m,b + d = n, ad — be = 1. It should be clear 
that a, b are also relatively prime, we can choose Split{km, kn) = (a, b) + {(k — l)a + kc, {k — 1)6 + kd), so 
that it is easily obtained by linear algebra that 

,, f a (k — l)a + kc\ , f a + c (k — l)a + kc\ 

(fc_i)6 + fcdj=*’ ^^*V6 + ci ik-l)b + kd)=^’ 

Thus c' = {k — l)a + kc and d' = {k — 1)6 + kd are relatively prime. We have 

Qkm,kn 'M^^{k—l)a^kc,{k—l)b-\-kd^Qa,b\ 

_ (c'-l)(d' + l)/2+(a-l)(b+l)/2+bc' + l [fc], n, 

_(fcm-l)(fcw+l)/2-(fc-l)/2 [fc]q. j-i 


Corollary 1.4 

For any coprime pair {m,n) and k > 1 we have 

^x[km]] . 

Proof 

We have 

/^s / -I \fcn 1) (fcn+l)/2 —(fc —1)/2 [^]<7 7-» / -i\kn 

Qkm,kn\^) “9 ri, 1 ^km,kn( — k) 

[km\q 

[fcmjq 

^^(fe™-i)(fcn+i)/2-(fc-i)/2jM^g ryrfc^lJ 

^ ^(fem-l)(fen+l)/2-(fc-l)/2^-(fem-l)n [Xl/cm], 

[fcm], 

^ ^-(fc™-i)(fc„-i)/2-(fe-i)/2 ly [/fcm],]. 

[km\q ■' 
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2. Polynomiality and positivity. 

The main goal of this section is to prove that the quotient 


2.1 


is a Schur positive symmetric polynomial. This will be obtained by combining the next four auxiliary 
propositions. 

The first fact on which the proof is based is the following classical result. 

Proposition 2.1 

For any n > 1 we have to matrices ||cA,p||A,pi-n and ||dA,p|U,pi-n such that 


a) SA = ^ CA.pPp 

p\-n 


and 


b) Pp = '^ d\,pS\ 
Ahn 


2.2 


Proof 

Frobenius proved that 2.2 a) and b) hold with 

a) cx,p = Xp/zp and d) dx,p = Xp 2.3 

with Xp the value of Young’s irreducible Sn character indexed by A at the conjugacy class indexed by p and 
for p = ... n“” we have 

Zp = • • • n“"ai!Q;2! • • • otn- 

This given, our polynomiality result can be stated as follows 

Proposition 2.2 

If {m, n) = 1 and k > I then for all X\- kn we have 

^sx[[km]g] €Q[q] 2.4 

where for any integer s > 0 we set [s]g = 1 + g + • ■ • + 

Proof 

Note that to show 2.4 we need only show that every root of 

l + g + g2 + --- + g'='”-i = 0 2.5 


is a root of the polynomial 

[k]qSx[[km]q]. 

To show this we use 2.2 (for n^kn) and write for C, a root of 2.5 

[fc],^SA[[fcTO]c] = X! 2.6 

p\-kn 

Thus if the left hand side of 2.6 does not vanish we will necessarily have a p\- kn such that 

[k]^ Pp[[km]t;] ^ 0 2.7 

in particular if for some r we have Pr = i then 

1 + C + C"* + • • • = K[[fcm]c]^0 2.8 
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and since 

from 2.8, and the fact that C is a root of 2.5, we derive that 


a) C = 1 & b) 


2.9 


Now note that since the p in 2.7 may be written in the form p = Y]!l=i with = b:n then we must 

also have 

kn 

i=l 

Now the assumed primality of the pair m, n gives that k = gcd{km, kn) and this combined with the fact 
that C is a root of 2.5 forces 

C'^ = 1 


but then b) of 2.9 yields 


1 + C + C" + --- + C''”^ = 0 


which is in plain contradiction with 2.7. This contradiction forces every root of 2.5 to be a root of 


[k]qSx[[km\q] = 0 


as desired. 

The next device we use is the following well known fact 

Proposition 2.3 

Any principal evaluation of a Schur Function is unimodal. More precisely for any A h n and any m > 1 
the polynomial 

SA[Mg] 2.10 

is unimodal. 

Proof 

This is exercise 4 page 137 of Macdonald book [25]. Since the solution in [25] is barely sketched, for 
sake of completeness we carry out Macdonald’s exercise in full detail. Macdonald considers the evaluation 


SA 


r^m _ m, 

- Xl — X2- 


sx ^m — 1 [xi + 0 : 2 ]] 


2.11 


as a character of GL 2 [C]. Using this he derives that for some weakly positive integer constants Cri^r 2 
must have the expansion 


SA[Sm-l[a;i +^ 2 ]] = ^ Cri,r2S[rur2][^l + ^ 2 ] 2.12 

ri-\-r2—d 
ri>r2 


where for convenience we have set 


Notice that we have 


d= {m— l)n 


1 

^2 

+ x[^-^xl2^ + ^ + -- 


^ + Xi^X2^ 





ri 


A X2 

r + (ijr-' + - 

- + (&r) 

= 


s=r2 


2.13 


^[ri,r 2 ][^l 3^2] 
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where for convenience we have set ^ = q. Thus with a slight change of notation we may rewrite 2.12 in the 
form 

L<i/ 2 J d d sA(d-s) 

sx[sm-i[xi + X 2 ]] = X2 Cr2'^q'’x{'>'2 < S < d-r2) = ^ Cr2 2.14 

r2=0 s=0 s =0 r2=0 

from which the unimodality assertion immediately follows by setting X 2 = I and xi = q. 

Our positivity result is a consequence of the following simple but powerful fact 

Proposition 2.4 

Let g{q) = bo + biq + • • • + brq^ and assume that, for d = r + s, the polynomial 

d 

f{q) = i^ + q + — q'’)g{q) = '^ciq'^ 2.15 

1=0 

is unimodal with peak at p and non-negative coefficients. Then g{q) also has non-negative coefficients. 

Proof 

We proceed by contradiction. Suppose some of the coefficients of g{b) are negative. Since cq = Cd > 0 
let bi and bj (with 0 < i < j < d) be the leftmost and rightmost negative coefficients of g{q) respectively. 
Now if i < p then i i-i 

Ci — ^ ^ b^ & Cj—i — ^ ^ b^ 

u—^y{i — s) n= 0 V(z —1 —s) 

This gives 

a - a-i = - x(i - 1 - s > 0) h-i-s < 0 

a contradiction! 

If r — j < d — p then do the same argument for f{q) = q‘^f{l/q) and g{q) = q‘^g{l/q). So we are left 
with i > p and r — j > d — p. But that cannot happen since it implies that i > s -\- j > j. 

As a corollary we obtain our desired goal. 

Theorem 2.1 

For any coprime pair (m, n) and any k > 1 we have that the symmetric function 

lkm]g [W[A:m]q,] 2.16 


is a Schur positive symmetric polynomial 

Proof 

The Cauchy formula gives 

[a [fern] 5 ] 

Now we have proved that [fcJqSA [[few],] is divisible by [km]q, we have also proved that SA[[fcTO]g] is palin¬ 
dromic unimodal. Thus it follows from this that also [/cJ^sa [[fcw]q] is palindromic unimodal, we can then 
apply Proposition 2.4 with f{q) = [fcJ^SA [[fcwjg] and 

. X [k]qSx[[km]q] 

= [tm]. 


E 

X\-kn 




[km]q 


and conclude that g{q) € N[( 7 ], proving the Schur positivity of the polynomial in 2.16. 
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Remark 2.1 

The polynomiality of the symmetric function in 2.16 for the special case k = 1 was first proved by 
Mark Haiman in [22]. The question arose from the discovery in [10] that in the case m = n + 1 2.16 (for 
k = 1) is the Frobenius characteristic of an appropriate single grading of the Diagonal Harmonic Module of 
Sn- This also prompted Haiman to seek for some reason that justified this polynomial to be Schur positive. 
With remarkable foresight Haiman investigates the more general (m, n) case and provided a mechanism for 
proving that the symmetric function 

e„ [X[m]g] 

N, 

is a polynomial and Schur positive if and only if (m, n) is a coprime pair. However, the Schur positivity was 
shown in [22] by constructing a quotient 

Q[a;i,a; 2 ,..., x„]/(ei,/ 2 , 

with Frobenius characteristic the polynomial in 2.17, where ei the ordinary elementary symmetric function 
and /i, / 2 ,..., /„ a sequence of polynomials satisfying the following properties 

(1) each fi is homogeneous of degree m 

(2) they satisfy the identities afi = fc^i {for 1 < i < n and all a G S'„) 

(3) /i + /2 + ■ • • + /n = 0 

(4) ei, f 2 , - ■ ■ -fn are a regular sequence. 

A sequence fi satisfying (1),(2),(3),(4) was constructed by Hanspeter Kraft a few years later but never 
published. More recently a very natural example of such a sequence was discovered by Dunkl in [6] and used 
later by Gorsky in his work [16] on torus knots invariants. It follows from this and Mark Haiman result the 
Schur positivity of the polynomial in 2.17 in the coprime case. 

The challenge now is to construct an equally natural quotient with Frobenius characteristic the 
polynomial in 2.16. 
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3. A Parking Function setting for our Frobenius Characteristics 

The main goal of this section is a proof of Theorem 1.4. To carry this out we need to briefly review 
the statement of the Rational Compositional Shuffle Conjecture. We will start by introducing the symmetric 
function tools that are used in its formulation. 

The basic ingredient here is the identity 

Qo,k = — 1)] (for all integers fc > 1). 3.1 

From this it follows that a basis for the subspace of operators of bi-degrees (0, n) for n > 1 is given by the 
collection i{\) 

{Qo.a};, = 3.2 

1=1 

This fact, (see [3] for an elementary treatment), can be used to construct an operator of bi-degree (km, kn) 
for any coprime pair (rn,in), any integer A: > 1 and any given homogeneous symmetric function of 

degree k, by the following two steps. 

(1) Compute the expansion 

i(A) 

F = ^caHQo.a,, 3.3 

AHfe i=l 

(2) and then set 

i(A) 

Fkm,kn — ^ ^ Ca I I Q 3.4 

AHfe i=l 

The commutativity of the operators Qui,vi and Qu 2 ,v 2 with {ui,vi) and ( 112 ,^ 2 ) collinear vectors assures 
that 3.4 well defines the operator Fkm,kn- In [3] a variety of Shuffle conjectures were formulated based on 
the above construction and various choices of the symmetric function F[x\. The simplest one corresponds 
to choosing F = ek (the k*^ elementary symmetric function). The corresponding operator which we denote 
^km,kn has a truly remarkable connection to the Theory of Parking Functions. 

A single example will suffice to get across this connection. We have displayed 
here on the right a 12 x 20 lattice rectangle with a path that proceeds by North and 
East unit steps, always remaining weakly above the diagonal (0, 0)—>-(12, 20). A Parking 
Function in the 12 x 20 lattice rectangle is obtained by labeling the cells immediately 
to the right of the north steps of such a path by the integers 1,2 ,..., 20 (referred to as 
cars) in a column increasing manner. This given, one of the conjectures formulated in 

[3] may expressed as the identity 

PFe'PFkm,kn 

where the sum is over all Parking Functions in the km x kn lattice rectangle, and the Parking Function 
statistics occurring in 3.5 are as will be defined shortly. Here the symbol “F)jides(PF)” stands for the Gessel’s 
[15] fundamental quasi-symmetric function indexed by the composition “pides{PFy\ 

Now the Extended Compositional Shuffle Conjecture states a refined version of 3.5 where the sym¬ 
metric function F in the above construction of the operator Fkm,kny is chosen to assure that the sum in 
3.5 is restricted to be over an appropriately selected subfamily of Parking Functions in the km x kn lattice 
rectangle. These special choices of F are obtained by means of the modified Hall-Littlewood operators Ca 
whose action on a symmetric function E[a;] is defined by setting 

CaP[X] = (-i)“-lp[X - ^ Z^h^[X] 

m>0 



3.6 
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Again, a single example will suffice to illustrate our choices. Suppose that we want to restrict the sum in 3.5 
to be carried out only over the Parking Functions whose supporting Dyck path hits the diagonal precisely at 
the first and third and fourth possible places, as the path depicted in the above display. To achieve this we 
simply choose the symmetric function F = C 1 C 2 C 1 I. More generally, given a compositionp = {pi,p 2 , ■ ■ ■ ,pi) 
of the integer k, let us denote by the operator obtained by choosing F = Cp^Cp^ ■ ■ ■ Cp^ 1 in the above 

construction. This given, the Extended Compositional Shuffle Conjecture states that 

PFeVJ'km.knip) 

where the sum is over Parking Functions whose path hits the diagonal precisely in I of the k possible places, 
as prescribed by the parts of the composition p = {pi,p 2 , ■ ■ ■ ,pi). The reason 3.7 refines 3.6 is due to the 
remarkable identity 

Cfe = CpjCpj • • • Cpjjpj 1. 

p\=k 

Here the sum is over all compositions of k 

Keeping all this in mind, we are now in a position to show that the identity in 1.17 is one of the 
many consequences of the identity in 3.7. More precisely we will show that Theorem 1.4 is a corollary of the 
following stronger result. 

Theorem 3.1 

The validity of 3.7 for any coprime pair {m,n), k > 1 and any composition p \= k implies the identity 

PFeVFkm.kn 


where all the Parking Function statistics are as in the Extended Shuffle Conjectures. The “ret{PF)” statistic 
gives the smallest positive i such that the supporting path of PF goes through the point {im,in). 

Proof 

For brevity we will start with the following identity, valid for any integer 1 < d <k and p \= k — d 


E ^<i^Pl^P2 ■ ■ ■ C'pifp)! — (—+ 

(see [21] for a proof). Note next that it follows from 3.9 that 

k k k 

E E ^dCp I ^S^ ik-d— E (~^)‘^ ^ 

d—apj^k—d; d—a d—a-\-l 

Our next step is to rewrite 3.1 in a more suitable form. Now a use of the Cauchy identity gives 
Qo.fc = ^^ri-Zife[A:(l-gt)] = i^Tj-E V[^]sp[(l - 9^] 


p}-k 


k-1 


k-1 


r=0 


= E Sk-r,i-[X]{-qtY{I - qt) = -{qtf '^'^Sk-r,i-[X]{-qty 

r—0 
k 

= (-l)'=E«a.l-«[^](-9t)'-“, 


a—1 


3.9 


3.10 


3.11 


where for the third equality we use the following, easily verified, special evaluation of a Schur function 

g\l_pya = f (-to)“(1 - to) if ^ = fc - r, H for 0 < r </c - 1 
^ 10 otherwise ’ 


3.12 
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valid for any monomial m. 

Hence by combining 3.10 and 3.11 we derive that 

k k k 

{-^)''Qo,k ='^{-qty~''Sa,ik-a. CdCpl 

<1=1 a—1 d—1 p\—k—d 

k dk 

= E E CdCpiYi^/ty-^ = Y E \d]i/tCdCpi 

d—lp\^k—d a=l d—lp\—k—d 

This given, the particular case F = Qo^k of the above construction gives that for any coprime pair (m, n) we 
have 

QO’kfem.fcn ~ Qkm.kn 3.14 

Likewise by choosing F = CdCpl for p \= k — d we obtain the operator Cd,pl^j^ which, by the Rational 
Shuffle Compositional conjecture, satisfies 


PFG'PJ^km,kni<i) 


3.15 


where the sum is over Parking Functions in the km x kn rectangle whose supporting path returns to the 
diagonal for the first time in row dn. Thus combining 3.15 with 3.14 and 3.13 we obtain that 

k 

d=lp|=fc-d PF€:PFkm,knid) 


which is only another way of writing 3.8. 

We can now finally give our 

Proof of Theorem 1.4 

We will show here the identity in 1.17, written in the form 
^ekn[X[km]g] = ^ 3.16 

PFdVFkm.kr^ 

To this end, notice that setting t = l/gin3.8 gives 



Qkm,kn{ 1 ) 


kn 


= E 

‘ PFeVFkm.k 


^-area(PF)+retiPF)-l [pet(PF)] Fp,des{PF) 3.17 


But we can now use 1.15 which can be rewritten in the form 


[^]g 




..[x[k 


ml 


— g(fc™-l)(fc"-l)/2+(fc-l)/2Q 


km.kn 


(- 1 ) 


kn 


t=llq 


3.18 


This given, a comparison of the combination of 3.18 and 3.17 with 3.16 shows that we need only to show the 
equality 

coarea{PF) + area{PF) = {km — l){kn — l)/2 + (fc — l)/2 3.19 

This can be easily justified by the following geometric argument. We have depicted in the display above 
the km x kn lattice rectangle for A: = 4 and {m,n) = (5,7). Now by the definition area{PF) gives the 
number of lattice cells below the supporting path of PF and weakly above the diagonal (0, 0)—>'(fcm, kn) and 
coarea{PF) gives the number of lattice cells cells above the path. Thus to show 3.19 we need only verify 
that the right hand side gives he number of lattice cells weakly above the diagonal (0, 0)— kn). Now it 
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is easy to see from the display that the number of lattice cells cut by the diagonal in any one of the diagonal 
4x7 blocks is by one short of 4 + 7 . This implies that the number of uncut lattice cells above the diagonal 
within each diagonal block is none other than {mn — m — n + l)/2 = {m — l)(n — l)/2. Moreover, the total 
number of lattice cells within the upper non-diagonal blocks is mn x Thus 3.19 is none other than a 
consequence of the equality 

k X {m — l)(n — l)/2 -|- mn x T j = {km — l){kn — l)/2 + {k — l)/2 


This completes our proof of 3.16. 

In the remainder of this section we will present the latest version of the Parking Function statistics 
that occur in the various formulations of the rational Compositional Shuffle Conjecture. 

Let (m,n) be coprime pair of positive integers and let k > 1. Recall that a fcm, fcn-Dyck path is 
sequence of north and east steps in the km x kn lattice rectangle which starts in the southwest corner, ends 
in the northeast corner, and stays weakly above the main diagonal y = ^x. A km, fcn-parking function 
is a fcm, fcn-Dyck path with labels {1,2,kn}, known as cars, adjacent to north steps and increasing 
within each column. For example, see the 6, 9-parking function below. Let VJ-km,kn denote the set of all 
km, fcn-parking functions. 

The original Rational Shuffle Conjecture of [19] states that for coprime 
TO, n, we can express Qm,n{—1)'^ as a weighted sum of to, n-parking functions. This 
enumeration involves the statistics area{PF), dinv{PF), and the word a{PF). The 
simplest of these is area{PF), which is the number of full cells between the path 
and the main diagonal y = ^x. In the adjacent example, the area is 5 and the 
corresponding cells are shaded. 

The dinv and word statistics both make use of a rank function. Let 
rank{x,y) = kmy — knx + This causes the points weakly above the diag¬ 

onal to have distinct nonnegative ranks, with points further from the main diagonal 
having higher rank. This way, the rank function generalizes the notion of diagonals from classical Parking 
Function theory [20]. Let the rank of a car be the rank of the southwest corner of that car’s cell. Then the 
word, a{PF), is just the permutation of {1,2,..., kn} obtained by listing the cars from highest to lowest 
rank. In the example above, the ranks of cars 1 through 9 are 9, 0, 6, 13, 2, 8, 14, 15, and 12, respectively. 
Hence the word of that parking function is a{PF) = 87491635 2. 

We set 

tdinv{PF) = y;(ranfc(f) < rank{j) < rank{i) -|- km). 3.20 

cars i<j 

Here tdinv is short for ’’temporary dinv” because we will modify this statistic to obtain dinv{PF). In the 
example above, tdinv{PF) = 9 because the inequalities in 3.20 are satisfied for the pairs (1,4), (1, 7), (1, 9), 
(2,5), (3,6), (4,7), (4,8), (6,9) and (7,8). 

The original formulation of Hikita [24] as modified by Gorsky-Mazin [17], [18] expressed the dinv 
statistic as a combination of tdinv and two other statistics. However, Hicks and Leven [23] showed that this 
can be simplified as follows. Let \{PF) be partitions whose english Ferrers diagram is formed by the cells 
above PF. In the example above, \{PF) = (4,4,4, 2,1,1). This given, for an m, n-Parking Function we set 



dinv{PF) 


tdinviPF) - # (e e A(Pf) : 
tdinv(PF) + # (c e X{PF) : fgf > ? > 


if TO < n 
if TO > n. 


3.21 


Here we must use the conventions § = 0 and ^ = oo when x 0. 
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In the example above, we have m < n, thus dinv{PF) = tdinv{PF) —4 = 5, since there are 3 cells with 
arm = 0 and leg — 0 and one cell with arm = 2 and leg = 3. 

We now have all the ingredients that occur in any of the rational Shuffle Conjectures including the 
Compositional ones in [3]. In particular, 3.5 conjectures the equality 

where pides{PF) is the composition that gives the descent set of the inverse of the permutation <j{PF) defined 
above, and is the Gessel [15] fundamental quasi-symmetric function indexed by the composition 

pides{PF). Here we use the convention that for a composition p [= u if S'(p), is the subset of{l,2,...,u—1} 
that corresponds to p, then we set 

Fp{xi,X2,...,Xy) = ^ Xa^Xa^-'-Xa^ 

i£S{p)^ai<ai+i 

The same conventions apply to the statistics occurring in 3.8, namely our conjecture that 

Qkm,kn{, 1) — E [ 3.23 

PF(^VFkm,kn 


Remark 3.1 

We must mention that the conjectured equality in 3.16 has a specialization that extends the equality 
in 1.1 to the non coprime case. More precisely, we have 


qCoarea{D)+dinv(D) _ 


D^T^kn 


[fc]q 

[km 


kn + km — 1 
kn 


J g 


3.24 


In fact, scalar multiplication of both sides of 3.16 by ekn[X\ gives 

coarea{D)+dinv{D) _ [^]g 


E [^et(PF)]q 

D^T>km,kn 


and 3.24 then follows from the identities 


[kr 


[k]g 


[kr 






kn + km — 1 
kn 



We should mention that, for Dyck paths, the dinv statistic is obtained by counting the number of 
cells c of the english partition above the path (see adjacent figure) whose arm and leg satisfy the inequalities 


arm(c) m arm(c) +1 

-- < — < - — - 

leg{c) + 1 n leg{c) 

In the example above we have placed a green square in each of the cells that contribute to the dinv. 

Remark 3.2 

This should complete our presentation of the combinatorial side of the rational Shuffle Conjectures 
except for two important observations. Firstly we should notice that 3.16 and 1.17 differ in that 1.16 
has “Spi(ies(PF)” replacing “Ppides(pp)” in 3.16. We stated 1.16 and various analogous identities in the 
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introduction in this manner, since this makes them easier to verify on a computer. In fact, the validity 
of this replacement, is one of the surprising consequences of a result of Egge, Loehr and Warrington [7] 
concerning Gessel fundamental expansions of symmetric functions. 

The second observation results from a direct comparison of 3.22 an 3.23. Notice that we have 
1 < ret{PF) < k since the path must end at the point {km,kn). Furthermore, area{PF) > ret{PF) — 1. 
This is because each time PF fails to touch the point {im,in), a cell must fall between the path and the 
main diagonal. Therefore all the powers of t appearing in 3.23 when ret{PF) > 1 are non-negative. It 
follows from this that the difference of the right and sides of 3.23 and 3.22 can be shown to be positive linear 
combination of LLT polynomials which have in turn been shown to be Schur positive. So another strong 
evidence supporting the validity of these conjectures is that computer data conhrms the Schur positivity of 
the difference of the left hand sides of 3.23 and 3.22. 

4. The action of the operators Du,v on the basis 

Our main goals in this section are the proofs of Theorems 1.5 and 1.6. To carry this out we need 
auxiliary notation and some preliminary identities which may initially appear only remotely connected with 
these goals. 

Our basic tool here is a new variant of the Macdonald operator “7?^” of [25]. We will denote it 
Its action on a symmetric polynomial P[Xn] is obtained by setting 

1 ” 

RvP[Xu] = 4.1 


where “TJ.” is the linear operator which carries out the substitution Xi^qXi. Here A[N'„] is the Vandermonde 
determinant 

A[V„] = {xt-Xj)= ^ €{a)ax^, 4.2 

l<i<j<n (tGSti 

with e((j) the sign of a and S = (n— l,n —2,..., 1, 0). The actual value of n in both 4.1 and 4.2 is immaterial 
provided that we choose it greater than v plus the degree of P. The following identity, which in particular 
shows that Ry preserves symmetry, will play a crucial role. 

Proposition 4.1 

For any integral vector fi = (fj-i > /i 2 > • ■ • > Mn > 0) we have 

n 

RvS^,[Xy\ = 4.3 

2=1 


with Ci the n dimensional coordinate vector with i^^ component equal to 1. 

Proof 


Since by definition 


[N^n] 


1 

A[A„] 


e(cr)crx^+'^ 

<y'^Sn 


we may write 




A[A„ 


E < 




(7GSn 


^ i=i o-es„ 




A[A„ 








lj.-\-vei +(5 


crGSn 
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This proves 4.3. 

The next identity shows that may be given an expression that is similar to the one obtained by 
Macdonald for his operator. 

Proposition 4.2 

We have 

n 

R, = 4.4 

2=1 


with 


A,{x;q) 


n 

ie[i,n] 


qxt- Xj 
Xi — Xj 


Proof 

The definition in 4.1 may also be rewritten as 


4.5 


RvP[Xn] 




This shows 4.4 with 

However, we see that 


1 

A[X„] 


TIA[X^] = n 

r^s^i 


X'P Xg 

Xr - Xs 


n 

i<.s 


qxj - Xs 
Xi - Xs 


Xf QXi 

Xf Xjj 


= n 


qxj- Xj 
Xi — Xj 


as desired. 

One of the difficulties in using Macdonald’s original definition of the operators stems from the 
fact that formulas expressing a symmetric polynomial P[A„] in terms of the variables themselves are quite 
impractical for significant values of n. For this reason, neither the definition in 4.1 nor its alternate form in 4.4 
are much help in computing the action the operators when it matters. However, for any of the operators 
Rtj, we do have a plethystic formula which is computationally as well as theoretically very convenient. To 
state and prove this result we need some auxiliary identities 

Proposition 4.3 

For any formal series F{x) = X]fe>o 3nd for all integers v >0 we have 


F{l/z)n[{q-l)zXr,] 


x{v = 0) 


m 


q-1 


n 

E( n 

1=1 j = 


qxj - Xj 
Xi — Xj 


[qXiY F{qxi) 


4.6 


Proof 


Starting from the partial fraction expansion 


n[{q - l)zXn\ = n 1 


1 — ZXi 


q-1 


- zqxi q" 


n n 

E( n 

*=i j=i-,jyi 


qxi - Xj \ 1 

Xi — Xj / I — zqxi ’ 
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we get 


F{l/z) n[{q - l)zX^] = 


Fj^/^) ^ g-1 

qn q-n 

xiv = 0) , q 


X{v = 0) 


n n 

E( n 


' tt/'J tX/ T 

i=i i=i;j¥* ^ 


gxj - Xj N 1 
Xi — Xj / 1 — zgx; 


■i^(l/z) 


EC ri f^)(E(-.)’')(E^.A')L. 


i=l 


X{v = 0) 


E( ri “)( E 

i=l j — r—s='u;r,s >0 

E( ri ?^)(E(«)-^.) 


i=l 


This proves our Proposition. 


As a corollary we obtain the following basic identity. 

Theorem 4.1 

For any symmetric polynomial P[X„] we have 

RvP[Xn] = ^ P[Xn " (1 " q)/z] f^[(l - l/q)zX^] 


Proof 


Notice that in view of 4.4 we can rewrite 4.1 in the form 


RvP[Xn] = q""'^ A{x;q) x'"P[Xn-{1 - q)x. 


n n 

'E( n 


qxi - Xj 


“ Xi-Xj 

1=1 j=i,jyt 


1P[X^-{l-q)xi . 


On the other hand Proposition 4.3 for F{z)^F{z/q) yields 

Fil/qz) n[{q - l)zX„] = ^ 

z" g” g" 


n n 

E( n ■ 

^=l j=l;jyi 


qxi - Xj 


{qXiY F{xi 


Or better 


.CCi CCg-' if? Q 1. 


i=i j=i,jyi 


Using this with F{z) = P[Xn — (1 — q)z] and using 4.8 gives 

n n 

R,P[XY = g"^( n x'^P[Xn-{l-q)x,] 

= ^ ^^ P[XY + ^ P[X„ - (1 - g)/gz] 0[(1 - l/q)qzXr] 

1 — q g — 1 ■' 

Notice next that for any two formal power series A(z), B{z) we have the identity 
A[l/qz]B[qz]\ ^ =^ArBsi-Fy{qzy \ ^ (zg)'*“’'ArSj ^ 


= ^ gM,B, = g"^A,B,+„ = gM[l/2]B[z] 
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and thus 4.9 becomes 

R,P[X„] = ^ P[y„ - (1 - q)/z] 1][(1 - l/q)zX^] 

1 — q q — 1 

This proves 4.7. 

In particular, setting P[Xn] = Sft[Xn] and using 4.3 we obtain 

^ - (1 - q)/z] II [(1 - l/q)zX^] |^„. 

i=i ^ ^ 

or better yet 

n 

q^+^ s^[Xn-{l-q)/z] n[l-l/q)zX^] |^„ = x(u = 0)s^[X„] + (g - 1) ^ g"+^^+"-%+„eJX„] 4.10 

At this point it is more convenient to separate the cases v > 0 and u = 0. We will begin with the 
following immediate corollary of Theorem 4.1. 

Proposition 4.4 

For any u,v > 0 and any partition p we have 

iMl+f 

= (<?“ - 1) ^ 4.11 

i=l 

where p{p) is the weak composition of length |/i| + v obtained by adjoining zeros to the parts of p and is the 
coordinate vector of length \p\ +v. 

Proof 

For u > 0 4.10 can be rewritten in the form 

n 

Sf,[Xn - (1 - q)/z] II[1 - l/g)zA„] = (g - 1) ^ 

2=1 


- (1 - q-)/z] II[(1 - q-^zX] 


and the replacement q^q^ gives 


- (1 - <f)IA ^^[(1 - q-^zXr,] 


i=l 


This given, 4.11 follows since the Schur functions involved in this expression stabilize after n>\p\p v. 

Keeping this in mind let us recall that our goal here is to work out the action of the operator Du,v 
on the basis ■ The following identity provides the link that ties this goal with the identities in 

4.7 and 4.11 

Proposition 4.5 

Suppose that for some v > 0 we have 


then 


S^[X-{l-q^)/z]n[il-q-^)zX] = G[X-,q] 


— q G ;q] 


4.12 


Proof 


4.13 
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Notice first the following sequence of equalities 


q'^G[X-,q] = q'^s^[X-{l-q^)/z]n[z{l-q-nX]\^^ 

= Sf,[X-{l-q^)/qz]n[qz{l-q-'^)X] 

Z'^ 

= s^[X+^-^il-q-)/qz]n[-qz^^Xil-q)] 
= s^[X + ^^^il-qn/z]n[-z^X{l-q)] 


Next the replacement X^r^ gives 




[ ^+(i-i/g)(i-9")A ] ^ [ _ z^^X] 


■ X+(l-q)(l-l/q)[u\^ / z 
1 1-9 


M-z^jEf^x] 


Now recalling that by definition we have (for t = 1/q) 


Du,vF[X] = F[X + M[u]q/z]n[- z[u]tX]\ , 

we see that 4.14 proves 4.13. 

We are thus able to obtain our 

Proof of Theorem 1.6 

By combining Propositions 4.4 and 4.5 with 


ImI+j' 


G[X;q] = g-™(g“-l) ^ 


we obtain 


ImI+i' 




as desired. 

Our next task is to take care of the case v = 0 of 4.7. This may be rewritten as 


4.14 


g” P[x„ - (1 - q)/z] r![l - l/q)zXn] = P[X„] - (1 - q)RoP[X^] 

Choosing P[Xn] = s^[W„] and using 4.3 for v = 0 we get 

n 

q^ s^[X^-{l-q)/z]rt[l-l/q)zX^] |^„ = (l - (1 - <?) ^ <7'^^+”“*) V[^»] 4.15 

i=l 

Our next step is to transform 4.15 into a relation which contains no explicit dependence on n. To 
this end, recalling that we write a partition of n in the form /i = (/xi > /X 2 > • • • > Mn > 0) we set 

n 

B,{q,t) = + q + + = E ^ 

fii>0 i—1 


4.16 
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This polynomial, usually called the biexponent generator of p, plays an essential role in the Theory of 
Macdonald polynomials, in our case this results in the following basic identity: 

Proposition 4.6 

s^,[Xn-^]n[{l-q-^)zXn]\^^ = (l - (l-(?-i)(l-g)BA(<?,g-^)) 4.17 

Proof 

Changing t into 1/q in 4.16 and multiplying both sides by g" we can rewrite it in the form 

n 

q^{l-{l-q-^){l-q)B^{q,t)) = 1 - (1 - g) ^ 4.18 

Using this in 4.15 gives 

- l^]r![(l - q-^)zX„] 1^0 = g”(l - (1 - g-')(l - q)B^{q,t))s^[Xr,] 

canceling the factor g” proves 4.17 as desired. 

Remark 4.1 

By setting u = 0 in 4.3 and 4.4 we derive that 

n n 

A{x;q)Tls^[X^] = 

i—1 i—1 

This identity was used by Macdonald in [25] to prove that his polynomial Pij_{Xn,q,t) reduces to s^[X„] at 
t = q. Now the original definition of the modified Macdonald polynomial H^[X; q,t] was obtained by setting 

H^,[X;q,t] = c,{q,t)P^[X/{l-l/t);q,l/t] 4.19 

where Pfi[X]q,i\ is none other than Pf^lXn; q,i\ (for ^ h n) with X„ replaced by the infinite alphabet 
X = xi -\- X 2 + ■ ■ ■■ and Cv{q, t) is a polynomial in q, t whose nature is immaterial here. Thus it follows from 
4.19 that 

Hf,[X;q,l/q] = c^{q,q-'^)Pf,[X/{l - q);q,q] = c^{q,q~^)Sf,[-^] 

Thus for all practical purposes, in the present context, which arises from our setting t = 1/q in all our Qu,v 
and their identities, the basis {Hf_i[X;q, t]}^ need only be replaced by the basis {s^ [t^] }^- this vein we 
can easily obtain an alternate way of interpreting the identity in 4.17 . 

Theorem 1.5 

For all integers u > 1 we have 

Du,os,[^] = (^l-il-q--){l-q-)B,{q\q-))s,[^] 4.20 

Proof 

Making the replacements Xn^X and q^q^ in 4.16 gives 

S^[X-^]n[il-q--)zX]\^^ = (l - {l-q-){l-q-)B^iq^,q-^)^ s^[X] 

Next we do X^^^ and get 
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and this (with t = 1/q) may be rewritten as 

or better 


Recalling that by definition we have 


= 1 


= (l - (1 - 9-“)(l - q-n) s, [y^] 

- (1 - g-“)(l - q-)B^iq\ q-n) S, [y^] 4.21 


Du,vF[X] = F[X + M[u]g/z]n[-[u]tzX] . 

We see that 4.20 is simply another way of writing 4.21. This completes our proof. 

Remark 4.2 

If we follow the sequence of steps that yielded the identity in 4.20 we will notice that this identity 
is but a direct consequence of the identity in 4.17 with the replacement Xn^X, that is 


s^[x - - q-^)zx] 


(l-{l-q ^){l-q)B^{q,q l)) s^[X]. 


4.22 


Thus in principle, a short cut in the proof of Theorem 1.5, may appear to be the verification of 4.22. 

To better appreciate the power of the path we followed in the proof of 4.20, it will be instructive to 
see what kind of combinatorial identities we are led to in trying to carry this out. Now working first on the 
left hand side of 4.22 gives 


LHS = s^[X]+Y, E s^fAX]i-l/z)’^s4l-q]n[{l-q-^)zX]\^^ 

k>l I/—(fc—a,l“) 

k-1 

= s^[X] + {l-q) E(-l)" E - q-^)X] 

k>l a=0 


4.23 


and since 


4.23 becomes 


fc-i 

hk[l-q-^)X] = {l-q-^)'£{-q)^Sk.tAX] 

6-0 


k-1 

LHS = s^[X] + (1 - g)(l - qA E AA''s^Ka+i,i’‘-^AAsk-bAA 4.24 

k>l a,6—0 

Taking the scalar product of both sides of 4.22 by sa[^] and using 4.24, routine manipulations reduce 4.22 
to the equivalent identity 


k-1 

E = -x{>^ = t^)BA^qA 4.25 

k'>l a,6-0 

A standard result on scalar products of skew Schur functions (see [13]), asserts that the scalar product 
summand is none other than the number of permutations that fit the shape /i/(a + 1,1^“““^) whose inverse 
fits the shape X/{k — b, 1^). This given, the only conclusion we can draw from this calculation is that 4.25 is 
one truly remarkable combinatorial consequence of Theorem 1.5. 
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5. The original proof of Theorem I.l by the partial fraction method 

In this section we explain how we discovered Theorem I.l. Indeed Theorem I.l involves different 
series expansions of a single rational function, which is best understood by using the partial fraction method 
of the fourth named author. To this end we need to work in the field K = <Q{{zn)){{zn-i)) ■ • ■ ((-^i)) of 
iterated Laurent series to obtain series expansion of rational functions. The readers are referred to [31] for 
the original development of the field of iterated Laurent series. Here we only recall that K defines a total 
group order on its monomials given by 


<K 1, 

if oi = •' 

o' 

A 

e 

0 

II 

I 

II 

= 1, 

ifai = -' 

■ • = Oat = 0; 

>K 1, 

if oi = •' 

0 

V 

0 

II 

1 

II 


We shall simply write this order hy Zi < Z 2 < ■ • ■ < Zn < The series expansion of (1 — re) ^ for a 
monomial w ^ 1 (called small or large) is thus given by 

if w <K 1; 

To start with, let us recall that for any Laurent polynomials L{zi, Z 2 ) G iQ_[zf^,Z 2 ^], we always have that 


1 — w 






L{Zi,Z2) 


L{z2,Zi) 


holds in Q[zf^,zf^]. 


In particular, antisymmetric Laurent polynomials have constant term 0. Such properties no longer hold for 
rational functions in Ki = Q((zi))((z 2 ))- For example, f{zi,Z 2 ) — is clearly antisymmetric, but in Ki 

we have 


Zl + ^2 
zi - 02 44 


1 + Z 2 /ZI 
1 — Z 2 IZ\ z°z° 


(1+Z2/Zi)j^(z2/Zi)" 

n>0 


= 1 . 


Indeed, the exchanging of the two variables zi , Z 2 transforms the constant term in Ki to a constant term in 
K 2 = Q((^ 2 ))((- 2 i))- We shall have 


K, 


„ = f{Z2,Zi) 


Kn 


where the left hand side is a constant term in Ki, but the right hand side is a constant term in K 2 . This type 
of exchanging of variables would be sufficient for us to prove Theorem I.l. See [30] for general formulation 
on the change of variables in a field of Malcev-Neumann series. 


Proof of Theorem I.l 

With t = 1/q, we have 


D,,aDa,bF[X] = D,,dF[X + [a]g^]n[- ziX[a]t]z^'^ 

I Z£ 

= F[X + [c],f + [a],f ]H[ - zMt{X + [c],^)]n[-Z 2 X[c],]z-'>z-'^ 
= F[X + [c],f + Xiz^[a], + ^ 2 [c],)]f^[ - M[a]4c],f^] 


— b ^—0 
2 


(1 _ £lVl _ 


where in the last step we have used the fact that M[a]t[c ]5 = {1 — F){1 — q‘^) = 1 — F — q^ + q^^F. This 
constant term has to be understood as in a field of iterated Laurent series where q'^zijZ 2 and FzxjZ 2 are 
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small. In the general q,t case, we can set q < t < zi < Z 2 < I- But here we can not set q to be small, 
since that will force t = l/g to be large. We choose to work in the held of iterated Laurent series Ki dehned 
by the order Zi < Z 2 < q < ^ (one can take g as a constant). More precisely, we can set, for example, 
Ki = Q((7)((z2))((2i))[[a;i,X2,...]]. 

Let us write 

|iCi 


where 


Dc,dDa,bF[X]= F X + [c]q ^ + [a]q ^ fl[-X{zi[a]t + Z2[c]t)]G(zi,Z2;c,d,a,b) 


(1- £1) 

G{zi,Z2;c,d,a,b)= - -^2___- z-^ ^2 


5.1 


{1-q- 


Now switching (c, d) and (a, b) gives 


Da,bD,,dF[X] = F 
Observe that when t = 1 /q, we have 
G{z 2 ,zi]a,b, c,d) = 


X + [al« ^ + [d, # 


M 


fl [-X{zi[c]t + Z 2 [a]t)] G(zi,Z 2 ; a, b, c, d) 


Ki 


( 1 - ( 1 - 


(l-t= f) (l-qc 


= G(zi,Z2;c, d,a,b). 


Zi' ^ Zi' ^ 22 ^ ^ 22 ^ 

By exchanging zi and Z 2 , we obtain that Da^bDc,dF[X] is the same constant term as in 5.1, but 
working in the held of iterated Laurent series K 2 dehned by the order Z 2 < zi < q < 1. So we are indeed 
computing the difference of the constant terms of a single “rational function” in two different working helds. 

By partial fraction decomposition in zi, applied to the coefficients in the x's and then sum, we have 


F 


^ F ^ [~X{zi[a]t + 2 : 2 [c]t)] ^( 21 , 2 : 2 ; b, c, d) — 


= p>^iz,)+p<%z,) + 


Ai 


A 2 


l-q‘=^ 1-F^’ 

^ Z2 Z2 


where when we restrict to each coefficient of the a;’s, p-^(zi) is a polynomial in zi, p^^(zi) is a Laurent 
polynomial that only contains negative powers in zi, and Ai and A 2 are free of zi given by 


Ai=F 


X + [c]q^+q^[a]q ^\n[-X{z2F[a]t + Z2[c]t)] 


3 , (l-g-)(l-g“)^ 

= -q -TT--r-T- r 


A2 =F 


(1 - g“+=) 


XF\c]q^+F\a\q ^ 


^ + [a + c],j — ^[—Xz2[ci + c]t]z2 


— b—d. 


M 


J*? 22 


9 -22 


n[-X{z2q''[a]t + Z2[c]t)] 




(1 - q°-q<^) 


-Z 2 q 


(l-g“)(l-<Z=) 


F 


X + [a + c]q^ n[-Xz2q°-[a + "q 


— d—b—ba 


(1 - q°^q‘^) 

Actually we need the following formula (obtained by the change of variables Z 2 ^Z 2 t°‘)- 

da (1 - 9“)(1 - 9") 


Ai 


= q 


X + [a F c\q — fl[—XZ 2 [a + c]t]z 2 


5.2 


5.3 


(1 - (?“+=) 

Now we take the constant term in zi hrst, working in Ki and K 2 separately. Since the two monomials 
q^zijZ 2 and FzijZ 2 are both small in Ki but large in K 21 we have 

D,^dDa,bF\X] = p>0(0)I ^ + Ai I ^ + A 2 

Da,bDa^dF\X] = p^O(O) 
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It follows that 


j^[D,,d,DaMF[X] 





Applying formulas 5.2 and 5.3 gives the desired result. 


The idea of the proof of Theorem I.l can be generalized as follows, which is easy to prove but turns 
out to be very useful. 

Proposition 5.1 

Let Ki and K 2 be two difFerent field of iterated Laurent series. Suppose that we have the following 
partial fraction expansion: 


F{z) 


Po{z) + 




Pl{z) 

(1 — 


Pn{z)) 

(1 — Unz)^^ 


Then we have 


Ki 


Fiz) „ -Fiz) 


K 2 

yO 


k(o) - 

UiZ<j^.^l Sz UiZ> UjZ>[^.^l Sz UjZ<[^^l 


In words, the difference of the two constant terms only came from those denominators that are contributing (i.e., 
with UiZ < 1) in one field but dually contributing (i.e., with UiZ > 1) in the other field. 

Proof 

With the given partial fraction decomposition, taking constant term in z under Ki gives 


F{z) 


Ki 

zO 


Po{0)+ X! 

Uiz’^i 1 


A similar result holds for K 2 . Subtracting gives the desired formula. 

Remark: The proposition applies if F{z) includes something like + M/z] or Vt[—zX] as factors, 
in which case m or pq{z) does not exist. But F{z) can be hrst expanded as a power series in the x's, and 
then apply the proposition to the coefficients in the x's. 

Remark: If we take Ki = C((z)) and K 2 = C((z“^)), then the proposition gives 


F{z) 


Ki 


K 2 


Fiz) 


'^Pii^)- 


This can be shown to be equivalent to the well-known fact that for any given rational function, its residues 
at all points (including 00 ) sum to 0. 
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